Arithmetical ranks of Stanley-Reisner ideals 



1 



Arithmetical ranks of Stanley-Reisner ideals of 
simplicial complexes with a cone^ 

Margherita Baril(^ 
Dipartimento di Matematica, 
Universita di Bari "Aldo Moro" , Via E. Orabona 4, 
70125 Bari, Italjf] 

Naoki Terai 

Department of Mathematics, Faculty of Culture and Education, Saga 

University, 
Saga 840-8502, Japaijf] 



Abstract When a cone is added to a simplicial complex A over one of its 
faces, we investigate the relation between the arithmetical ranks of the Stanley- 
Reisner ideals of the original simplicial complex and the new simplicial complex 
A'. In particular, we show that the arithmetical rank of the Stanley-Reisner 
ideal of A' equals the projective dimension of the Stanley-Reisner ring of A' if 
the corresponding equality holds for A. 

Keywords: Arithmetical rank, projective dimension, monomial ideals, set-theo- 
retic complete intersections. 

Introduction and Preliminaries 

The arithmetical rank (ara) of an ideal / in a commutative Noetherian ring R is 
the minimal number s of elements ai, . . . , Cs of i? such that y/l = \/ (ai, . . . , a^); 
one can express this equality by saying that ai, . . . , generate I up to radical. 
In general height J < ara/; if equality holds, / is called a set-theoretic complete 
intersection. A better lower bound is provided, in general, by the local cohomo- 
logical dimension, which, for any squarefree monomial ideal, coincides with the 
projective dimension (pd), i.e., with the length of any minimal free resolution 
of the corresponding quotient ring. In this paper we compare this invariant 
with the arithmetical rank for a certain class of ideals generated by squarefree 
monomials. Let X be a finite set of indeterminates over a field K. A simplicial 
complex on X is a set A of subsets of X such that for all x ^ X, {x} G A and 
whenever F e A and G C F, then G G A. The elements of A are called faces, 
whereas X is called the vertex set of A, and the elements of X are called the 
vertices of A. If A consists of all subsets of its vertex set, then it is called a 
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simplex. The simplicial complex A can be associated with an ideal /a of the 
polynomial ring R — K[X], which is generated by all monomials whose support 
is not a face of A; /a is called the Stanley-Reisner ideal of A (over K). Its 
minimal monomial generators axe the products of the elements of the minimal 
non-faces of A, and these are squarefree monomials. In fact, this construction 
provides a one-to-one correspondence between the simplicial complexes on X 
and the squarefree monomial ideals of K[X] that do not contain elements of 
degree one. The quotient ring K[A] — K[X]/Ia is called the Stanley-Reisner 
ring of A (over K) . 

In this paper, starting from a simplicial complex A, we consider the sim- 
plicial complex A' which is the union of A and the simplex (cone) spanned 
by a face of A and a new vertex. According to our main theorem, whenever 
ara/A =pdi4r[A], then ara/A' =pdK[A']. Applying this result successively, 
we inductively deduce that the equality between the arithmetical rank and the 
projective dimension holds if the Stanley-Reisner ring has a 2-linear resolution, 
a result which was proven independently, and with completely different argu- 
ments, by Morales [T^]. Our approach is entirely combinatorial and exploits, in 
the computational part, the linear algebraic techniques developed in |4]. 
We briefly recall some basic facts about Stanley-Reisner ideals, for which we 
refer to the extensive treatment given in [S], Section 5. 

A maximal face of A is called a facet of A. The minimal primes of /a are the 
ideals of the form 

Pp = {X \ F), where F is any facet of A. 

It follows that the height of /a (or codimension of if [A]) is equal to \X\ — 
maxi?gA l-^l- The number d = max^^gA |^| — 1 is called the dimension of A; 
it is evidently equal to dim i^[A] — 1. The ideal I a is unmixed if and only if 
all facets of A have the same cardinality: we then say that A is pure. When 
A is pure, S A is called a subfacet of A if |F| = dim A. If /a is a set- 
theoretic complete intersection, then one can prove that it is Cohen-Macaulay, 
from which one concludes that it is unmixed, i.e., A is pure. It also follows that 
the arithmetical rank of /a equals the projective dimension of if [A]. Other 
classes of squarefree monomial ideals with this property were presented in [1], 
[2] and [1]. 

1 On arithmetical ranks 

We will consider the following two sets of vertices/indeterminates over K: X = 
{xi, ...,Xn} and X' = X\j{xo). We set R = K[X] and R' = K[X']. Given the 
elements ri, . . . ,r,n ^ R, the ideals they generate in R and R' will be indicated 
by (n, . . . , r™) and (ri, . . . , r„)i?' respectively. 

Definition 1 Let F be any subset of X. We will call cone from xq over F, 
denoted co ^gF, the simplex on the vertex set F U {xq}. 
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Let A be a simplicial complex on the vertex set X, and let F be any face of A. 
Then A' = A U co ajgi^ is a simplicial complex on the vertex set X' . 

Proposition 1 If F — X , then A and A' are simplices. Otherwise the facets 
of A' are the facets G ^ F of A and FU {xq}. Correspondingly, the minimal 
primes of I\t are the ideals {Pq + (xo))R' and PpR' ■ 

Theorem 1 Let K he algebraically closed. Then, for any face F of A, 

ara/A' < max(ara/A + \F\). 

If F =/= X and /a is a set-theoretic complete intersection, then equality holds. 

Proof .-If F = X, then the ideals I a and Ia' are both zero, so that the claim is 
trivially true. So assume that F ^ X. Let G be a facet of A containing F. Up 
to renaming the indeterminates, we may assume that G = {xs+i, • • • , Xn\ and 
F = {xt+i, ■ ■ ■ ,x„} for some integers s and t such that I < s < t < n. Then 
Pg = (xi, . . . , Xs) is a minimal prime of Ia, and t = n — \F\. Moreover, 

-^A' = (/a + (a;oa;i, • • • ,a;oa;f))-R', (1) 

and, by Proposition [T] 

Ia' c{xi,...,xt)R'. (2) 

Set h — ara I a , and let qi, . . . ,qh G R be polynomials generating I a up to 
radical. For all indices i € {1, . . . ,h}, we have that qi G I a, whence qi G 
(xi, . . . ,Xs), i.e., qi — J2'j=i '^ij^j fo'^ some G R. Recall that a polynomial 
belongs to a given monomial ideal if and only if each of its monomial terms is 
divisible by some monomial generator of this ideal. Therefore, up to eliminating 
redundant terms, we may assume that 

cLijXj e Ia for all indices i G {1, . . . , h}, j £ {1, . . . , s}. (3) 

Consider the following ring homomorphism: 

(j): R — > R 

f{xi, . . . ,x„) 1-^ f{xl, . . .,xl), 

and, for all i = 1, . . . ,h, set qi — 4>{qi). Moreover, for alH G {1, . . . , K] and all 
j G {1, . . . , s}, set (iij = (j){aij)xj, so that, for alH G {1, . . . , ft.}, 

qi = ^aijXj. (4) 
j=i 

The monomial terms of every aij are all of the form fo^Xj, where 6 is a monomial 
term oiaij] hence, by (jsj), bxj G Ia, so that b^Xj G Ia, and, for all i G {1, . . . , ft.}, 
3 G {!,..., s}, 

o.ij G I A, whence qi G Ia- (5) 
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Let J — (gi, . . . , qii). We show that 

yj=/A. (6) 

In view of ([s]) we only need to show inclusion D. Let g be any monomial 
generator of /a- Since, by assumption, ^(gi, . . . , qh) — I a, for some positive 
integer e we have that 5'^ € (qi, . . . , g^), i.e., there are /i, ■ ■ . , //i S i? such that 
= X]i=i But then 

h 
i=l 

which shows that g G Thus /a C a/J, which completes the proof of (jo]). 
For the remaining part of the proof we need to distinguish between the following 
cases. 

Case 1 . Suppose that h+1 > t. We show that ara Ia' < h+1. Consider the txt 
matrix A — (a^ )ij=i_...,t, where a^j = whenever j > s. Let Ai ~ A + x^Idt, 
where Idt denotes the txt identity matrix. Set 

Ji = (det Ai - Xo,gi + X(,xi,. ..,qt + xoXt,qt+i, ■ ■ ■ ,qh)R' ■ 

We prove that 



I A' = VJi- (7) 

Note that det Ai — Xq is the sum of products each of which involves at least 
one entry of A as a factor; in view of it follows that det^i — Xq G Ia- 
This, together with ([ij and (jsj), allows us to conclude that Ia' D VJi- We 
show the opposite inclusion by means of Hilbert's NuUstellensatz. Let x = 
(a;o, xi, . . . , Xn) S K"^^ be such that all elements of Ji vanish at x. We show 
that X annihilates all elements of Ia' ■ In the rest of the proof, we shall identify 
each polynomial with its value at x. Our assumption can be formulated in the 
form: 

detAi-xl = 0, (8) 
qi + xqXi = ■ ■■ = qt + XQXt = 0, (9) 
qt+i^---^qh = 0. (10) 

We distinguish between two cases. First suppose that detAi 0. Note that 
Ai is the matrix of coefficients of the square system of homogeneous linear 
equations 

t 

^{dij + 5ijXo)yj ^ {i = l,...,t) 

in the unknowns yi, . . . ,yt. By Cramer's Rule it only has the trivial solution. 
Therefore, in view of Q, ([9| implies that xi = ■■■ = xt = 0. In view of 
([2|, it then follows that x annihilates all elements of Ia'- Now suppose that 
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det Ai — 0. Then from ([8| we deduce that xo = 0, so that from ^ and ( 10 1 we 
further have that qi = ■ ■ ■ — qh ~ 0- These equaUties, together with imply 
that all elements of I a vanish at x. In view of ([T|), we again conclude that x 
annihilates all elements of I^'- This completes the proof of ([T]), which shows 
that in Case 1 ara/A' < ft. + 1, as required. 

Case 2 . Suppose that h + 1 < t. We show that ara/A' < t. Consider the h x h 
matrix A' = {aij)i,j=i^ 



...^/i, where = whenever j > s. 
Case 2.1 . First assume that char K = p > 0. Let A21 = A' - 
Choose a positive integer £ such that > h, and set 



■xo{xo-Xh+i)Idh. 



J21 



We prove that 



K -'\xo-Xh+ir-''detA2i 



2p' 



qi + Xo{xq - Xh+i)xi, 

XoXh+2, ■ • ■,XoXt)R'. 

Ia' = / 



,qh + xq{xo - Xh+i)xh, 



(11) 



Note that x^ 



{xq — Xh+iY "''det A21 — Xf^ is the sum of products each of 
which involves at least one entry of A! or the monomial x^Xh+i as a factor. This, 
together with ([l]) and ([sj, allows us to conclude that /a' 3 \fJ2i- We show the 
opposite inclusion by means of Hilbert's NuUstellensatz. Let x e if"^^ be such 
that all elements of J 21 vanish at x. We show that x annihilates all elements of 
/a' . Our assumption can be formulated in the form: 



qi + Xo{xa - Xh+i)xi 



\xo-Xh+iY -"detA2i 



X, 



qh + a;o(a;o - Xh+i)xh 

= ■ ■ ■ = XqXi 



0, (12) 
0, (13) 
0. (14) 



We distinguish between two cases. First suppose that det A21 7^ 0. Note that 
A21 is the matrix of coefficients of the square system of homogeneous linear 
equations 

h 

^(a^j + 5ijXo{xo - Xh+i))yj = (i = 1, . . . , ft) 



in the unknowns yi, . . . ,yh- By Cramer's Rule it only has the trivial solution. 
Therefore, in view of Q, (13 1 implies that Xi — ■ ■ ■ = x^ — 0, whence qi = 
■ ■ ■ = qh = 0. By ([6| it follows that x annihilates all elements of I a ■ In view 
~ 0. Since A' = 

h 



of 



and (14 1, there remains to show that xoXh+i 
have that A21 — xo{xo — Xh+i)Idh, whence det ^21 



x'^{xq - Xh+jX 



we 
and 



x: 



\xo - Xh+iY -''detAai 



X 



[xq ~ Xh+iY = 0. In view of (12), this 



implies that Xi^Xh+i — 0, as claimed. Now suppose that detA2i — 0. Then 



from (12) we deduce that xq = 0, which, in turn, according to (13), gives us 
qi — ■ ■ ■ — qh = In view of ([l]) and (|6| we have that x annihilates all elements 
of I A'- This proves (11). 
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Case 2.2 . Now assume that char i^T = 0. Let tJi , . . . , w/,. be the h-ih roots of 
unity in K. Set 



A22 = A' + xoixQ - ujiXh+i, . . . , xo - uJhXh+i)Idh 



and 



J22 — 



(detA22-a;f , 

qi + xo{xa - ujiXh+i)xi,. 

XoXh+2, ■ ■ ■ ,XoXt). 



, qh + xoixo - uJhXh+i)xh, 



We prove that 



Ia' 



(15) 



It suffices to show that Ia' C V>^22- We use Hilbert's NuUstellensatz. Let 
X G K'^'^^ be such that all elements of J22 vanish at x. We show that x 
annihilates all elements of /a' . Our assumption can be formulated in the form: 



9l + Xq{xo - UJiXh+l)xi 



detA22-xf ^ 0, (16) 
qh + XQ{xa ~ ujhXh+i)xh = 0, (17) 

XoXh+2 = • • • = XoXt = 0. (18) 



We distinguish between two cases. First suppose that det A22 7^ 0. Note that 
^22 is the matrix of coefficients of the square system of homogeneous linear 
equations 



h 

E 



{aij + 5ijXo{xo - UjXh+i))yj =0 (i = 1, . . . , /i) 



in the unknowns . . . , y^. By Cramer's Rule it only has the trivial solution. 
Therefore ( |17[) implies that xi ^ ■ ■ ■ = Xh — 0, so that qi — ■ ■ ■ — qh — 0- In 
view of ([1]), ([6|) and (18 1, there remains to show that XoXh+i — 0. Again we 
have that A' — 0, so that 



det A22 = Y\. ^0(^0 - (^iXh+i) = Xo{xq - x^^i). 



1=1 



Thus (16) implies that xoXh+i = 0, 



as claimed. Now suppose that det ^22 = 0. 
Then from (|16|) we deduce that xq = 0, so that from (17 1 we further have that 
qi = ■ ■ ■ = qii — 0- These equalities, together with (ll and ([6]), imply that all 
elements of Ia' vanish at x, which shows our claim (15 1. 



This proves that in Case 2 ara/A' < t, as required, and completes the proof 
of the first part of the claim. Now suppose that F ^ X and that I a is a set- 
theoretic complete intersection. In this case h is the height of all minimal primes 
of I A- On the other hand, there is a facet G' of A such that G' ^ F. Then, by 
Proposition [1] {Pq' + {xa))R' is a minimal prime of Ia', of height h+1. By [TT] . 
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Theorem 13.5, we have that ara/A' > h + 1. Moreover, by Proposition [T] PpR' 
is a minimal prime of Ia' of height n — \F\, so that, by [TT], Theorem 13.5, we 
also have that ara/A' > n — \F\. Thus ara/A' > max(ara/A + l,n — \F\). By 
the first part of the claim, it follows that equality holds. This completes the 
proof. 

Remark 1 Case 2.2 of the proof of Theorem [l] applies, more in general, when- 
ever ara/A is coprime with respect to charK. 

As a special case of Theorem [l] we get the following result, which was already 
proven in [4J, Theorem 1. 

Corollary 1 Suppose that A is not a simplex. If F is a facet of A and I a is a 

set-theoretic complete intersection, then 

ara/A' — ara/A + 1. 

Proof .-Since A is pure, we have that ara/A = height /a — n—\F\. It suffices 
to apply the second part of Theorem [T] to conclude. 

From Theorem 1 we also deduce the following result. 

Corollary 2 Suppose /a is a set-theoretic complete intersection. If F is a 
subfacet of A, then /a' is also a set-theoretic complete intersection. 

Proof .-The ideal /a has pure height equal to ara/A. Moreover, by Proposition 
[l] height /a' = height /a + 1. On the other hand, n — |F| = height /a + 1, so 
that, by Theorem [T] ara/A' < ara/A + li whence ara/A' < height /a'. But the 
opposite inequality is always true. This completes the proof. 

Example 1 Consider the simplicial complex A on the vertex set {xi, . . . ,X4} 
whose facets are {xi,X2}, {x2,xs}, {x3,X4}, {x4,Xi}. Its Stanley-Reisner ideal 
in the polynomial ring R = K[xi, . . . , X4] is 

/a {X1X3, X2X4), 

whose minimal prime decomposition is 

/ = {X3,X4) n {xi,X4) n {xi,X2) n {X2,X3). 

It is a complete intersection. Let F = {X4}. The corresponding simplicial 
complex A' = A U cOxqF on the vertex set {xo,xi, . . . ,2:4} has the following 
facets: {xo,X4}, {xi,X2}, {2:2, 2:3}, {x3,X4}, {x4,xi}. The monomial generators 
of I A' are: 

X1X3, X2X4, Xoa;i, a;oX2, a;oa;3. 

According to Corollary [2] ara/A' = height /a' = 3; we construct three elements 
generating Ia' up to radical applying the procedure described in the proof of 
Theorem [T| With respect to the notation introduced there, we have that qi = 
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X1X3, q2 = X2X4, h — 2, Pp — {xi, X2, X'i), i = 3. Hence Case 2 applies. We can 
take G — {2:3, X4} as a facet of A containing F, so that s — 2. We thus have 



A' 



xiX'i 



x\x4^ 

First assume that chai K — 2. Then we can take £ = 2, so that 

A21 = A' + Xfi(;XQ + X:i)Id2 

x^xg + a;o(a;o + xa) 

X2Xi + xo{xq + x:>,) 

It follows that /a' is generated up to radical by the following three elements: 

x^(xq + xa)^ det ^21 + a;o = XQx\x\x3Xi + x1x\x\x\x4^ + x^x\x\ + 

X^X-^X^ ~t~ X^X-^X^ ~\~ X^X ■^X'3 -\- XqX^X^ ~\~ XqX^X^X^ ~\~ 

XqX^X^^X^^ ~\~ XqX^X^^X^: ^^0*^3; 
X^X^ + x'^Xi + XQX1X3, 
x\xl + xlx2 + X0X2X3. 

Now assume that char K ^ 2. Then 

A22 A' + {xo{xo - X3),Xo{xo + X3))Id2 

xlx3 + xo{xo - X3) 

X2a;4 + a;o(a;o + X3) 

It follows that /a' is generated up to radical by the following three elements: 
J J. A 4 22 ,22 2 ,22, 22 22 

det A22 ~ Xq — X^X2X3X4 + XQX2X4 — XQX2X3X4 + XqXj^X^ + XqX^X^ — XqX^, 

x\xl + xlxi - XQX1X3, 

x\xl + x1x2 + XQX2X3. 



2 On projective dimensions 

For all y C X (and Y' C X') let Ay (Ay,) denote the subcomplex induced by 
A on y (by A' on Y'). According to Hochster's formula (see [H], Theorem 5.1, 
p. 194), the Betti numbers of the Stanley-Reisner ring of a simplicial complex 
can be completely characterized in terms of the reduced simplicial homology of 
the induced subcomplexes of A: for all nonnegative indices i 

ft(if[A'])=dimA'Torf'(if[A'],i^)= diniK HlY'l-^MA'Y,; K). (19) 

Y'CX' 

We will use this formula in the proof of the next result. 
Lemma 1 Suppose that F ^ X. Then 



pdii'[A'] =max(pdX[A] + l,n-|i^|). 
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Proof .-According to ( |19[ ), 

pdK[A'] = ma.x{i \ H\Y'\-t-i{A'Y,\ K) ^ for some Y' C X'}. (20) 

For the sake of siniphcity, in the sequel we will omit the coefficient field K in the 
homology groups. If Y' C X, then Ay, = Ay. Otherwise, let Y ^Y' \ {xq}. 
Then, if F n F ^ 0, we have that A^, = Ay U co^^X^ ^) is homotopically 
equivalent to Ay; if F fl F = 0, we have that the geometric realization of Ay, 
is the disjoint union of that of Ay and {xo}. It follows that, for all indices j. 



H,{A'y,)-- 
This implies that 



Hj{Ay') ifY'cX, 
4- (Ay) iixoEY', 

and FnF7^0, orFnF = and j > 0, 
Ho{Ay) ® K otherwise. 



H\Y\-^-l{AY) ifr' = rcx, 

H\Y'\-^-l(^Y') - <i and F n r = 0, * = |r| - l^^'l 

i/|y|_(i_i)_i(Ay) otherwise. 
Hence (|20l can be rewritten as 



pd7^[A'] = max(max{z I if|y|_i„i(Ay) 7^ for some r C X} + 1, 
max{|r'| - I \ xq e Y' d X' , F nY ^ $}) 
= max{pdi^[A] + l,|X'\F|-l} 
= max{pdi^[A] + l,n- |F|}, 



as claimed. 



Theorem 2 Let K be algebraically closed. If ara/A =pdii'[A], then 
ara/A' =pdK[A']. 

Proof .-If F — X, then both A and A' are simplices, and ara Ia' = = 
pd X[A']. Otherwise we have that 

ara/A' < max(ara/A + 1, n — |F|) 
= max(pdF:[A] + l,n - |F|) 
= pdK[A'] < ara, I A', 

where the first inequality and the second equality follow from Theorem [l] and 
Lemma [T] respectively. 
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3 Applications 

In this section we present applications of Theorem [l] and Theorem [2j Before 
stating the first result, we need to recall a definition and a lemma. 

Definition 2 A generalized tree is defined inductively as follows. 

(i) A simplex is a generalized tree. 

(ii) If A is a generalized tree, then so is A U co for any F e A and for any 
new vertex xq. 

The next claim is a consequence of \7], Theorem 1, and [B], Proposition 5.5.1. 

Lemma 2 For any simplicial complex A which is not a simplex, the Stanley- 
Reisner ring K[A] of A has a 2-linear resolution if and only if A is a generalized 
tree. 

From Theorem |2] we can now deduce the following result by Morales f |12j. 
Theorem 8). 

Corollary 3 Let K be algebraically closed. If K[A] has a 2-linear resolution, 
then 

ara/A = pdif[A]. 

Proof .-According to Lemma 2, we have to prove ara /a = pd K[A] for a 
generalized tree A by induction on the number \X\ of vertices. If \X\ = 1, then 
A is a simplex, and ara /a = = pd i^[A]. Assume \X\ > 1. Then there 
exist a vertex x G X, a, generalized tree A on the vertex set X \ {x}, and a 
face F G A such that A = A U co xF- By the induction hypothesis, we have 
ara /a — pd -^[^]- Hence by Theorem 2, we have ara I a ~ pd J^[A]. Thus 
the claim is proven by induction on the number of vertices. 

Next we apply Theorem [2] to compute the arithmetical rank of the Stanley- 
Reisner ideal I a of a pure strongly connected simplicial complex A which sat- 
isfies the inequality reg/A = degif [A] — codimi^[A] -t- 1 > 4. Here deg denotes 
the multiplicity, and reg denotes the Castelnuovo-Mumford regularity. We recall 
that it is equal to 2 when the ring has a 2-linear resolution. 
First we introduce some notation. We say that a pure complex A is strongly 
connected if for any two facets F and G, there exists a sequence of facets 

F — Foi Fi^ ■ ■ ■ , F„i = G 
such that n i^i is a subfacet for alH = 1,2, ... ,m. 

Moreover, we denote by A(n) the elementary (n — 1) -simplex 2^ , which is the 
power set of X, and put A(0) = {0}. We also put dA{n) = A(n) \ {X}, and 
call this the boundary complex of A(n). 

Let Aq be a pure d-dimensional simplicial complex. Take a subfacet Fq in 
Aq and a new vertex yi. Let Ai :— Aq U cOy-^Fo. Then take a subfacet Fi 
in Ai and a new vertex y2- Put A 2 Ai U cOy^Fi. We can continue this 
process so as to get a sequence of simplicial complexes Ao,Ai,A2, We 
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will refer to any simplicial complex (i > 0) obtained in this way with the 
notation A + (d-branchcs) as long as we do not need to mention the sequence 
Fo,Fi,. . .Fi^i explicitly. 

Let Ai and A2 be simplicial complexes on two disjoint vertex sets. We define 
the simplicial join Ai * A2 of Ai and A2 by setting 

Ai * A2 = {F u G I e Ai, G e A2}. 

The following result was proven by the second author of this paper: it follows 
from [13], Theorems 3.2 and 4.2. 

Lemma 3 Let A be a pure d-dimensional strongly connected simplicial complex. 
Then 

reg/A < deg7^[A] - codim^C[A] + 1, 

and we have 

reg/A = degi4:[A] - codimif [A] + 1 > 4 
if and only if A can be expressed as 

dA{r) * A{d - r + 2) + (d-branches), 

after a suitable change of labeling of the vertices, where r — reg/A. In particular, 
in this case A is Cohen-Macaulay. 

Combining the previous lemma with Theorem [2] we deduce the following result: 

Corollary 4 Let A be a pure strongly connected complex satisfying 

reg/A = deg K[A] - codimA'[A] + 1 > 4. 
Then /a is a set-theoretic complete intersection. 

We call a pure d-dimensional strongly connected generalized tree a d-tree. This 
notion can also be characterized inductively as follows: 

(i) A d-simplex is a d-tree. 

(ii) If A is a d-tree, then so is A U co for any subfacet F oi A and any new 
vertex xq. 

Remark 2 Let A be a pure d-dimensional strongly connected complex satisfy- 
ing 

reg/A = degK[A] - coAmiK[A] + 1 ==2. 

Then, by Lemma |2] A is a generalized tree, hence it is a d-tree. Thus /a is a 
set-theoretic complete intersection by Corollary |2] 

On the other hand, in the case where reg/A — degK[A] — codim/ir[A] + 1 =3, 
we do not know whether ara/A — pd/ir[A] still holds. The problem is open 
even in the simple case where A is an n-gon: all we know is that the answer is 
affirmative for n = 3,4 (where /a is a complete intersection) and for n = 5,6 
(where /a is a set-theoretic complete intersection, as was recently proven in [5], 
see also Example 2.) 
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